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Description 

Universal product code conversion to 
electronic product code 

Background of Invention 

[0001] This invention relates to a metliod and apparatus for con- 
verting or translating descriptions of products encoded in 
the Universal Product Code (UPC) or Uniform Code Council 
12 (UCC-12) format to the Electronic Product Code (EPC) 
format. 

[0002] Radio Frequency ID (RFID) systems allow for the identifica- 
tion of objects at a distance and out of line of sight. They 
are comprised of RFID tags and readers. The tags are 
smaller, sometimes as small as a grain of rice, less expen- 
sive than readers, and are commonly attached to objects 
such as product packages in stores. When a reader comes 
within range of an RFID tag, it may provide power to the 
tag via a querying signal, or the RFID tag may use stored 
power from a battery or capacitor to send a radio fre- 
quency signal to be read by the RFID reader. 



[0003] Retailers and automated toll collection systems have used 
RFID systems for years to ensure payment. Now with the 
impetus provided by the world's largest retailer and the 
United States' Department of Defense, RFID systems are 
poised for widespread adoption and standardization by 
manufacturers and distributors. Both organizations have 
directed their suppliers to adopt the technology by 2005. 
Manufacturers and distributors using UCC-12 format to 
identify their products will need to translate their product 
codes to EPC format for embedding in RFID tags. Because 
UPC is widely used, on-the-fly conversion between codes 
will be used for at least several years as companies move 
to the new EPC format. Low complexity methods will allow 
for rapid translation between the two standards. 

[0004] U.S. Pat. No. 5,557,092 discloses an apparatus and 

method for 16-bit and numeric data collection using bar 
code symbologies. The system does convert between 
symbologies, but its output is to bar code, a different 
stage of the commercial item processing pipeline than this 
invention. The system also differs in its approach to code 
conversion and does not support the EPC code. U.S. Pat. 
No. 5,675,137 discloses a bar code decoding using mov- 
ing averages to break the (n,k) code barrier for UPC, EAN 



Code 128 and others. Like this invention, it has applica- 
tion to several commercial symbologies, but is a pre- 
processing system designed to extract the code values 
from bar codes, rather than to convert between symbolo- 
gies. U.S. Pat. No. 6,012,638 discloses a machine-read- 
able symbology and method and apparatus for printing 
and reading same. It differs from this invention in that it 
deals with a machine readable symbology rather than the 
conversion between two symbologies used for categoriz- 
ing items for trade. U.S. Pat. No. 6,597,465 discloses a 
method for mode detection and conversion for printers 
and tag interrogators. The method operates on bar codes 
and does not support conversion from the UPC format to 
the EPC format. It does not specify the precise steps of 

computation to be performed. 
Summary of Invention 

[0005] This invention is a method and apparatus for converting 
or translating descriptions of products encoded in the 
Universal Product Code (UPC) or Uniform Code Council 12 
(UCC-12) format to the Electronic Product Code (EPC) for- 
mat. The invention represents a new methodology for cre- 
ating EPC codes from UPC/UCC-12 codes. The method 
operates on valid existing UPC/UCC-12 codes and object 



types and produces valid EPC codes as output. The pre- 
ferred embodiments are presented as sets of C-Language 
and Intel Architecture assembly language instructions, but 
a hardware implementation via digital logic could easily be 
constructed from the method revealed by the preferred 
embodiments. The foregoing general description and the 
following detailed description are exemplary and explana- 
tory only and do not restrict the claims directed to the in- 
vention. The accompanying drawings, which are incorpo- 
rated in and constitute a part of this specification, illus- 
trate one embodiment of the invention and together with 
the description, serve to explain the principles of the in- 
vention. 
Brief Description of Drawings 

[0006] FIG. 1 is a flow chart illustrating the method of conver- 
sion. 

Detailed Description 

[0007] The following detailed description of the preferred em- 
bodiment of this invention and the attached figures are 
intended to provide a clear description of the invention 
without limiting its scope. 

[0008] FIG. 1 is a flow chart illustrating the method of conver- 



sion. At start, 1, the UPC code has been loaded into a reg- 
ister or registers or range of memory in preparation for 
conversion to an EPC code. In 2, the first portion of the 
EPC code is stored into the registers or memory area rep- 
resenting the high order byte. This information holds the 
code for the header indicating length of the GTIN or 
Global Trade Item Number. In 3, the object type is stored 
in the high-order three bits of the next available word. In 
4, the partition type is stored in the next three bits of 
storage space of the growing EPC code result. In 5, the 
company number is extracted from the UPC via multipli- 
cation and subtraction. In 6, the object class is similarly 
extracted. In 7, the extracted EPC Manager number is 
stored via shifts or multiply operations, followed by writes 
to the appropriate register or memory range used to store 
the growing EPC code result. In 8, the object class and in- 
dicator digit are stored via shifts or multiply operations, 
followed by writes to the appropriate register or memory 
range used to store the growing EPC code result. 
[0009] Source Code ImplementationThe following Appendix A is 
a source code listing illustrating program logic for con- 
version between formats in accordance with the present 
invention. A suitable C/C++ compiler for compiling the 



source code is available from a variety of vendors, includ- 
ing Microsoft of Redmond, Washington, Borland Interna- 
tional of Scotts Valley, California and the Free Software 
Foundation of Boston, Massachusetts. The following Ap- 
pendix B is a source code listing illustrating program logic 
for conversion between formats in accordance with the 
present invention. A suitable 32-bit-lntel-Architecture 
(IA32 or X86) compiler for compiling the source code is 
available from a variety of vendors, including Microsoft of 
Redmond, Washington, Borland International of Scotts 
Valley, California and the Free Software Foundation of 
Boston, Massachusetts. 
[0010] A person skilled in the art will be able to reorder the in- 
structions in the following code listing or substitute some 
instructions for others to generate similar results. For in- 
stance, the values to be stored within the EPC memory 
area could be generated by performing mathematical op- 
erations on a single floating point number within a float- 
ing point register and then converting the floating point 
value to an integer for storage. Similarly a Hamiltonian or 
other matrix operation could transform the space of UPC 
numbers to EPC numbers of the format specified herein. 
An alternative embodiment would employ the bitfield li- 



brary of a language to store the results of the arithmetic 
operations used to extract and assemble the code. The 
code provided could similarly be processed to serve as the 
template for a silicon compiler or could be implemented 
by the assembly of the appropriate digital logic integrated 
circuits. The code could also be compiled for other com- 
puter system architectures and processors. The intention 
of the included source code is to present multiple working 
implementations of the code to provide clear examples of 
embodiments and to further illustrate how the method 
and apparatus operate without limiting the scope of the 
invention. 

1] APPENDIX A: C-Language Code// UPC to EPC conversion 
code, based on multiplication, division, and shiftingvoid 
UPC2EPC1( __int64 UPC, unsigned char header, unsigned 
char partition, unsigned char obJectType, unsigned char 
indicatorDigit, unsigned char* EPC, unsigned char* serial- 
Number ) {unsigned long EPCMgr;unsigned long Object- 
Class;EPC[0] = header;// header indicates 96-bit 
GTINEPC[1] = objectType << 5 ;// move objectType into 
high-order three bits EPC[1] |= partition << 2 ;// move 
partition type into next three bitsEPCMgr = (unsigned 
long)( UPC / 1000000 );// extract company number / EPC 



manager number// extract object class, discard check 
digitObJectClass = (unsigned 
long)(UPC-(__int64)EPCI\4gr*1000000)/10;EPC[2] = 
(unsigned cliar)( EPCI^gr >> 14 );// sliift and incorporate 
liigli bitsEPC[3] = (unsigned cliar)( EPCI\/lgr >> 6 );// sliift 
and incorporate next bitsEPC[4] = (unsigned char)( 
EPCMgr << 2 );// shift and incorporate next bitsObject- 
Class += indicatorDigit*100000;EPC[5] = (unsigned char)( 
ObjectClass >> 10 );// shift and incorporate high bit- 
sEPC[6] = (unsigned char)( ObjectClass >> 2 );// shift and 
incorporate next bitsEPC[7] = (unsigned char)( Object- 
Class << 6 );// shift and incorporate last bitsEPC[7] | = 
serialNumber[0];// bits are already alignedEPC[8] = serial- 
Number[ll;// bits are already alignedEPC[9] = serialNum- 
ber[2];// bits are already alignedEPC[10] = serialNum- 
ber[3];// bits are already alignedEPC[ll] = serialNum- 
ber[41;// bits are already aligned}APPENDIX B: C-Language 
Code// UPC to EPC conversion code, based on multiplica- 
tion and divisionvoid UPC2EPC2( __int64 UPC, unsigned 
char header, unsigned char partition, unsigned char ob- 
jectType, unsigned char indicatorDigit, unsigned char* 
EPC, unsigned char* serialNumber ) {unsigned long 
EPCMgr;unsigned long ObjectClass;EPC[0] = header;// 



header indicates 96-bit GTINEPC[1] = objectType << 5 ;// 
move objectType into liigli-order three bits EPC[1] |= par- 
tition << 2 ;// move partition type into next three bit- 
sEPCI\/lgr = (unsigned long)( UPC / 1000000 );// extract 
company number / EPC manager number// extract object 
class, discard checl< digitObjectClass = (unsigned 
long)(UPC-(_Jnt64)EPCI\/lgr*1000000)/10;EPC[2] = 
(unsigned char)( EPCI\/lgr / 16384 );// shift and incorpo- 
rate high bitsEPC[3] = (unsigned char)( EPCI\/lgr / 64 );// 
shift and incorporate next bitsEPC[4] = (unsigned char)( 
EPCMgr * 4 );// shift and incorporate next bitsObjectClass 
+ = indicatorDigit*100000;EPC[5] = (unsigned char)( Ob- 
jectClass / 1024 );// shift and incorporate high bitsEPC[6] 
= (unsigned char)( ObjectClass / 4 );// shift and incorpo- 
rate next bitsEPC[7] = (unsigned char)( ObjectClass * 64 
);// shift and incorporate last bitsEPC[7] |= serialNum- 
ber[01;// bits are already alignedEPC[8] = serialNum- 
ber[l];// bits are already alignedEPC[9] = serialNum- 
ber[2];// bits are already alignedEPC[10] = serialNum- 
ber[3];// bits are already alignedEPC[ll] = serialNum- 
ber[4];// bits are already aligned}APPENDIX C: Intel- 
Architecture Assembly Code// First, sample code of call- 
ing procedure for function lea eax,[serialNumber] push 



eax lea eax,[EPC] push eax push 1 push 3 push 5 push 
lOh push 12h push 556A9CD8h call UPC2EPC1// Now ac- 
tual function to convertUPCZEPC: push ebp mov ebp.esp 
sub esp,0D8h push ebx push esi push edi lea 
edi,[ebp-0D8h] push 36h pop ecx mov eax.OCCCCCCCCh 
rep stos dword ptr [edi] 8: unsigned long EPCMgr; 9: un- 
signed long ObjectClass;// header indicates 96-bit GTIN 
mov eax, dword ptr [EPC] mov cl.byte ptr [header] mov 
byte ptr [eax],cl // move objectType into high-order three 
bits movzx eax, byte ptr [objectType] shI eax, 5 mov 
ecx, dword ptr [EPC] mov byte ptr [ecx+l],al // move par- 
tition type into next three bits movzx eax, byte ptr 
[partition] shI eax, 2 mov ecx,dword ptr [EPC] movzx 
ecx, byte ptr [ecx+1] or ecx, eax mov eax, dword ptr [EPC] 
mov byte ptr [eax+l],cl // extract company number / EPC 
manager number push 0 push 0F4240h push dword ptr 
[ebp+OCh] push dword ptr [UPC] call @ILT+340(__alldiv) 
(411159h) mov dword ptr [EPCMgr], eax // extract object 
class, discard check digit mov eax, dword ptr [EPCMgr] 
mov ecx,0F4240h mul eax, ecx mov ecx,dword ptr [UPC] 
sub ecx, eax mov eax, dword ptr [ebp+OCh] sbb eax,edx 
mov eax, ecx xor edx,edx push OAh pop ecx div eax, ecx 
mov dword ptr [ObjectClass], eax // shift and incorporate 



high bits mov eax.dword ptr [EPCI\/lgr] shr eax.OEh mov 
ecx,dword ptr [EPC] mov byte ptr [ecx+2],al // shift and 
incorporate next bits mov eax,dword ptr [EPCIVIgr] shr 
eax,6 mov ecx.dword ptr [EPC] mov byte ptr [ecx+3],al // 
shift and incorporate next bits mov eax.dword ptr 
[EPCMgr] shI eax,2 mov ecx.dword ptr [EPC] mov byte ptr 
[ecx+4],al movzx eax,byte ptr [indicatorDigit] imul 
eax,eax,186A0h mov ecx.dword ptr [ObjectClass] add 
ecx.eax mov dword ptr [ObjectClass], ecx // shift and in- 
corporate high bits mov eax.dword ptr [ObjectClass] shr 
eax,OAh mov ecx, dword ptr [EPC] mov byte ptr [ecx+5],al 
// shift and incorporate next bits mov eax, dword ptr 
[ObjectClass] shr eax, 2 mov ecx, dword ptr [EPC] mov byte 
ptr [ecx+6],al // shift and incorporate last bits mov 
eax, dword ptr [ObjectClass] shI eax, 6 mov ecx, dword ptr 
[EPC] mov byte ptr [ecx+7],al // bits are already aligned 
mov eax, dword ptr [serialNumber] movzx eax, byte ptr 
[eax] mov ecx, dword ptr [EPC] movzx ecx, byte ptr [ecx+7] 
or ecx, eax mov eax,dword ptr [EPC] mov byte ptr 
[eax+7],cl // bits are already aligned mov eax, dword ptr 
[EPC] mov ecx, dword ptr [serialNumber] mov cl.byte ptr 
[ecx+1] mov byte ptr [eax+8],cl // bits are already aligned 
mov eax, dword ptr [EPC] mov ecx,dword ptr 



[serialNumber] mov cl.byte ptr [ecx+2] mov byte ptr 
[eax+9],cl // bits are already aligned mov eax,dword ptr 
[EPC] mov ecXjdword ptr [serialNumber] mov cl.byte ptr 
[ecx+3] mov byte ptr [eax+OAh],cl // bits are already 
aligned mov eax,dword ptr [EPC] mov ecx.dword ptr 
[serialNumber] mov cl.byte ptr [ecx+4] mov byte ptr 
[eax+OBh],cl pop edi pop esi pop ebx add esp,0D8h cmp 
ebp.esp call @ILT+925(__RTC_CheckEsp) (4113A2h) leave 
ret 



